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INTERSECTING FAMILIES OF SETS 
AND THE TOPOLOGY OF CONES IN ECONOMICS 
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Abstract. Two classical problems in economics, the existence of a market 
equilibrium and the existence of social choice functions, are formalized here 
by the properties of a family of cones associated with the economy. It was 
recently established that a necessary and sufficient condition for solving the 
former is the nonempty intersection of the family of cones, and one such con- 
dition for solving the latter is the acyclicity of the unions of its subfami- 
lies. We show an unexpected but clear connection between the two prob- 
lems by establishing a duality property of the homology groups of the nerve 
defined by the family of cones. In particular, we prove that the intersec- 
tion of the family of cones is nonempty if and only if every subfamily has 
acyclic unions, thus identifying the two conditions that solve the two eco- 
nomic problems. In addition to their applications to economics, the results 
are shown to extend significantly several classical theorems, providing unified 
and simple proofs: Helly's theorem, Caratheodory's representation theorem, 
the Knaster-Kuratowski-Marzukiewicz theorem, Brouwer's fixed point theo- 
rem, and Leray's theorem on acyclic covers. 
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1. Introduction 

A classic problem in economics is the existence of a market equilibrium (Von 
Neumann |3^, Nash [B2[). This can be viewed as a zero of a nonlinear map \1/ : 
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representing market excess demand and embodying optimal behavior of 
the traders (Arrow and Debreu H) . The zero can be located by homotopy methods 



(Eaves p3[, Hirsch and Smale PQ|). Smale |34, pa has reexamined an intuitively 



appealing dynamical system which is compatible with a field of cones of directions of 
improvement for the economy. Along its solution paths all traders gain and proceed 
until no more gains can be attained and an equilibrium is reached. However, unless 
the economy satisfies strong boundary conditions, this process may not converge 
and the market equilibrium may fail to exist. 

Another classic problem in economics is the existence of social choice functions, 
(Arrow g). These can be viewed (Chichilnisky as maps which assign to each 
vector of individual preferences a social preference, $ : P*^ — > P, where P is the space 
of preferences and k is the number of individuals. must satisfy certain properties 
which derive from ethical considerations such as symmetry, an equal treatment 
condition. The problem has a clear topological structure. A map $ exists for a 
given k only when a certain topological obstruction disappears. It exists for all k 
if and only if the space P is topologically trivial (Chichilnisky and Heal In 
general, the space P is infinite dimensional and has nontrivial homology, so a social 
choice rule may fail to exist ||^, |TJ] . 

Both problems are fundamental to the organization of society. Their solutions 
model social agreements about how to allocate the resources of the economy among 
competing individuals, the market solution providing an allocation which is efficient 
(Arrow and the social choice solution one which satisfies certain ethical prop- 
erties. The solutions represent different types of "social contracts" . 

While these two problems appear to be quite different and have been considered 
separately until now, we show that, in a well-defined sense, they are the same. We 
provide here a topological formulation of these problems which allows us to identify 
each with apparently different properties of a family of cones which is naturally asso- 
ciated with the economy. It was recently shown that the existence of a competitive 
equilibrium requires the family of cones to intersect; the existence of social choice 
functions requires that all subfamilies have acyclic unions (Chichilnisky [12, 13]). 
Looking at the problem in its simplest and most general form, we obtain a topolog- 
ical characterization of a family of finitely many sets in a general topological space 
that is necessary and sufhcient for the family to have a nonempty intersection^. 
One main result is that an acyclic or convex family has nonempty intersection if 
and only if every subfamily has acyclic union (Theorem 6 and Corollary 2), but 
the results extend to nonacyclic, nonconvex families as well (Theorems 9 and 10). 
As a by-product, we establish the identity between the two classical problems in 
economics, namely, the existence of a social choice function and of a competitive 
equilibrium (Theorem 11). 

The topology of our family of cones contains crucial information about the econ- 
omy. The homology of its nerve defines a topological invariant for the economy 
which provides answers to global problems such as, for example, whether a market 
equilibrium exists (Theorems 1, Corollary 2, and Theorem 11). Furthermore, this 
invariant allows us to decide whether every subeconomy has a competitive equilib- 
rium (Theorem 11(b)). The homology of this nerve also contains information about 
the global convergence of the classic price adjustment process in Smale pi, (see 



^ This result was first established in Chichilnisky [9] . 
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Chichilnisky |T^) — it determines whether this process converges. 

The homology of the nerve of a family of sets also provides valuable information 
in a number of other applications in fields other than economics, which appear 
as additional by-products of the results in this paper. These include substantial 
extensions and unified proofs for classical theorems which have until now been con- 
sidered disparate: Helly's theorem on n -I- A; convex sets in R", k > 1 ([^ pS], |l|]), 
which is used extensively in game theory, for example, Guesnerie and Oudu p5[ ; 
Caratheodory's theorem and its relative the Krein-Milman theorem, both of which 
are used in representation theory to characterize the extreme elements of the cone of 



positive harmonic functions on the interior of the disk (Choquet |20 ); the Knaster- 



Kuratowski-Marzukiewicz (KKM) theorem (Berge ^ ) , which is frequently used to 
prove the existence of the core of a game (Scarf the Brouwer fixed point theo- 
rem, which is the nonretractability of a cell onto its boundary and is used to prove 
existence of solutions of simultaneous equations (Hirsch Arrow and Hahn |^); 
and Leray's theorem on the isomorphism between the homology groups of a space 
and those of the nerves of an acyclic cover (Leray Dowker ||2^, Cartan 0). 
These classical theorems of Helly, Caratheodory, Leray, and KKM are extended here 
to simple and regular families of arbitrary finite cardinality, consisting of sets which 
need not be open nor acyclic or even connected and which are contained in general 
topological spaces, including infinite-dimensional spaces; our results generalize also 
the Brouwer's fixed point theorem which appears as an immediate corollary. In 
addition, our topological approach allows us to obtain conditions which are simul- 
taneously necessary and sufficient for nonempty intersection of a general family of 
sets (Chichilnisky §), a result which we find here very useful and which was not 
available before. 

Here is a summary of the paper. In §§2-4 we set out the context and describe 
the problems of existence of a market equilibrium and of a social choice function. A 
necessary and sufficient condition for the existence of a market equilibrium — called 
limited arbitrage — is defined as the nonempty intersection of a family of cones. A 
necessary and sufficient condition for the existence of social choice functions — called 
limited social diversity — is defined as the acyclicity of the unions of subfamilies of 
the same family of cones. Our task is to prove that the two conditions are in fact 
identical. This identity (Theorem 11) is a corollary of the results in §5. 

Section 5 studies the problem in a general form. First we prove a duality result 
which relates the reduced singular homology groups of the union and the inter- 
section of a subfamily in dimensions which are complementary with respect to its 
cardinality §. This analysis is used to prove that all subfamilies up to a certain 
cardinality have acyclic unions if and only if they have acyclic intersections. Then 
we establish that the whole family has a nonempty acyclic intersection if and only 
if all the reduced homology groups of the union of its subfamilies up to a certain 
cardinality vanish. 

We further extend the results to families of sets which need not be open, acyclic, 
or even connected in order to obtain a condition for the nonempty intersection of 
the family, whether or not this intersection is acyclic. The results thus provide a 
topological characterization of families of sets which have a nonempty intersection. 
In particular, this characterization shows that a convex family has a nonempty 
intersection if and only if all its subfamilies have acyclic unions. Therefore, lim- 
ited arbitrage is identical to limited diversity, and the problems of existence of a 
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competitive equilibrium and of social choice functions are the same. 

Sections 6 and 7 apply the results in §5 to extend a number of classical theorems 
and to provide simple, unified proofs to such disparate results as Helly's theorem, 
Caratheodory's representation theorem, the Knaster-Kuratowski-Marzukiewicz the- 
orem, Brouwer's fixed point theorem, and Leray's theorem on acyclic covers. Our 
extensions of these classical results include families of sets in arbitrary topological 
spaces to which the earlier results do not apply, sets which need not be open, con- 
vex, acyclic, or even connected. The families may, in addition, be of arbitrary finite 
cardinality. Section 7 establishes the identity between the problem of existence of 
a competitive equilibrium and the problem of existence of social choice functions. 

2. Definitions 

We consider collections of finitely many sets in a topological space X, denoted 
{Ua}aeS: with sct of indices S. Such a collection is called a cover of X when 
X = C/q,; it is an open cover when each set is open in X . The term family will 

be used to describe a collection of finitely many sets {Ua}aes in ^ whose union 
y^gg Ua may or may not cover X. An open family in X is a family consisting of 
sets which are open in X. A subset of indices in S will be indicated by 6* C S'; each 
subset 9 C S defines a subfamily {Ua}aee of the family {Ua}a£S- We shall use 
the notation Ue for the intersection of the subfamily indexed by 6, Ue = Plaee 
and for its union = IJase 

will be used to denote reduced singular homology, and Hq (¥) to denote the 
(j-singular reduced homology group of the space Y; reduced singular homology is 
defined by replacing the usual chain complex 

• • • C2 — > Ci — > Co — > 

by 

• ■ • C2 — > Ci — > Co — > Z — > 0, 

where Z are the integers and Co ^ Z takes each 0-simplex to 1. The corresponding 
reduced singular homology groups denoted Hq{Y) are defined for all q > — 1. The 
standard 0-singular homology of F is the direct sum H[){Y)®Z. Note that with this 
notation if F is a nonempty connected space, then Hq{Y) — and — 0; and 

if Y has two connected components, then Hq{Y) = Z. If F is empty, Hq{Y) — 
and H-i{Y) = Z. It is immediate that with this definition the Mayer- Vietoris 
sequence (Spanier §6, Chapter 4]) extended to reduced singular homology 

• • ■ Hg+i (AnB)^ (A) © (B) ^ Hg+i (AUB) ^ Hq{AnB) ^ ■■■ 

is exact. 

We say that a space Y is acyclic if and only if H^,{Y) = 0. Since by definition the 
space Y is nonempty if and only if H-i(Y) = 0, in our notation Y is called acyclic 
when Y is not empty and is acyclic in the standard singular homology. When the 
space X is contained in a linear space, a family is called convex if it consists of 
convex sets. A family {Ua}a£S is called acyclic if, for all 9 C S, the set Ug is either 
empty or acyclic. 

For any fc > we say that the family {Ua}a£S satisfies condition Ak if the 
intersection Ug is acyclic for every 9 C S having at most k + I elements. 
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For any fc > we say that the family {Ua}a£S satisfies condition Bk if the union 
is acyclic for every 6 having at most k + 1 elements. 

If X C i?", then the family {Ua}aes is called a family in i?" and is called a 
family of k sets if S has cardinality fc. 

If X is a simplicial complex with set of vertices S, then a simple cover of X is an 
open cover {Ua}aes of X satisfying cl{Ua) C star(Q!) for all a e 5 , where cl{Y) is 
the closure of Y and star(a) is the interior in X of the union of all closed simplices 
in X having a as a vertex. 

The sets in a simple family need not be convex nor acyclic or even connected. A 
subcomplex L of a simplicial complex if is a subset of K (that is, if s G L ^ s G K); 
a subcomplex L is called full if each simplex of K having all its vertices in L belongs 
to L (Spanier |36|). The symbol [ajaee denotes the full subcomplex of X with set 
of vertices {ce}aee- 

A cover of the simplicial complex X by finitely many closed sets {C'a}aes is called 
regular if \fe C S, [a]aee C Uaee '^a- 

A regular cover {Ca}aes of a simplicial complex X therefore satisfies: for every 
subset 6 C S and every simplex A of X whose vertices lie in Uaee have 
A C UaseC'c. The sets in a regular cover need not be convex, acyclic, or even 
connected. 

Given a set X and a collection! i7a}ags of subsets of X, the nerve of {Ua}a<£S is 
the simplicial complex having as vertices the nonempty elements of {Ua}ai£S a-nd 
whose simplexes are finite nonempty subsets of {Ua}aeS with nonempty intersec- 
tion (Spanier [Q). 

3. Market equilibrium 

3.1. A market economy. A market economy is described by its goods and its 
traders. There are n > I goods and H > 1 traders. Traders derive utility from 
vectors (called trades or bundles of goods) in i?" , which is called the consumption 
or trade space. Each trader is identified by a vector describing his/her initial en- 
dowments of goods fi/i G i?" — {0} and by a real-valued smooth (C^) function 
Ui : i?" — > R which describes the utility derived from the different consumption 
vectors. The space of allocations is i?"^; its elements describe the assignment of 
one consumption vector in i?" for each trader. The utilities Ui are increasing: 
Vx,?/ G i?", ii X >y, then Ui{x) > Ui{y), and 3 G> : Dui{x) >G, where Dui{x) is 
the gradient vector of at x. If for some r & R the set u~^{r, oo) is not bounded 
below in i?", then we assume that the set of directions of gradients of the cor- 
responding hypersurface, {v = Dui{x) /\\Dui{x)\\ : Ui{x) = r}, is closed in i?". 
This assumption is to control the behavior at infinity of the leaves of the foliation 
of i?" induced by the hypersurfaces of the function uf, geometrically, one rules 
out "asymptotic directions" for the gradients on those hypersurfaces which are not 
bounded below. A market economy E is therefore defined by its trade space and 
its traders: E = {i?", ili, Ui,i — 1, . . . , H}. 
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3.2. Market equilibrium. Our next tasks arc to motivate and then to define the 
notion of a competitive equilibrium for the market E. A competitive equihbrium 
represents a rest point of the trading activity of the economy E. Trading requires 
prices. A price is a rule which assigns a real number called value to each bundle of 
goods in a way that depends linearly on the bundles. Therefore, prices are vectors 
in the dual space of the space of trades, i?". Each price p G i?" determines the 
budget set of a trader -B(j3, consisting of those trades which are affordable at the 
traders' initial endowment Q,. Therefore, B{p,Q,i) = {x G i?" : (p, x) = (p, Jlj)}, 
where (., .) is the inner product in i?". Traders trade within their budgets in order 
to increase, ideally to optimize, their utility. 

Trading comes to a rest when a price p* € i?" is found at which the correspond- 
ing set of all optimal trades {x*}i=i^,,, is compatible with the resources of the 
economy, i.e., the supply of each of the n goods equals the demand. A competitive 
equilibrium of the market economy E is therefore defined as a vector of prices and 
of trades, (p*,a;* • • -xj^) e i?" x i?"^, satisfying the following conditions: 

(1) = Max Ui{x,) 
for B{p\ni) = {x&R^: {p*,x} = 

and 

H 

(2) J2{x* -fli)=0€ R\ 

The vector x*{p*) is the demand of trader i at prices p*; a solution Xi{p) to 
problem (1) for all p G i?" is the demand function Xi{p) : BP' ^ BP' of trader i. 
ED{p) = ^f^i{xi{p) — ^i) is the aggregate excess demand function^ of the economy 
E. Condition (2) means that at the equilibrium allocation all markets clear, i.e., 
total demand for each good equals total supply, and therefore ED{p*) — 0. 

3.3. Market cones. Consider a market economy E = {i?", fij, Mi, z = 1, . . . , if}. 
The asymptotic preferred cone Ai is the cone of all directions which intersect every 
hypersurface of of values exceeding Ui(Oj) : 

(3) Ai = {v & B^ : sup Ui{Q.i + \v) = sup u,(a;)}. 

Ae(0,oo) x&R^ 

The market cone Di is 

(4) A = {p e i?" : Vw e A„ (p, v) > 0}. 

If the utility Ui is a concave function, then both cones Aj and Di are open convex 
sets, which we now assume. The condition of limited arbitrage (LA) is that all 
market cones in (4) intersect: 

H 

(5) (LA) f]Di^iD. 

i=l 



^The demand and the aggregate excess demand functions may not be well defined for some 
prices which are not equilibrium prices. 
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This means that there exists a price p e i?" at which only hmited increases in 
utihty can be achieved by all traders from trades which are affordable fr'om their 
initial endowments. 

The following has been established: 

Theorem 1. Limited arbitrage (5) is necessary and sufficient for the existence of 
a competitive equilibrium in the market E. 

For a proof see Chichilnisky . 

The condition for existence of a competitive equilibrium is therefore the nonempty 
intersection (5) of a family of cones in i?" which are naturally associated with the 
economy E, namely, of the family of market cones ,h defined in (4). The 

market cones {Di}i^i h contain global information about the economy, since they 

establish directions of utility increases along which all utility levels are eventually 
reached. As established in Theorem 1, the market cones {Di}i^i jf determine 
whether or not the market has a competitive equilibrium. They also determine 
whether or not the dynamical process revisited in [34, 35] converges globally; it 
converges if and only if limited arbitrage holds, i.e., if and only if the family of 
cones has nonempty intersection (see Chichilnisky |^ ). 

The family of market cones {-Di}i=i,... also contains information about the 
existence of social choice functions. In the next section we shall see that a condition 
for existence of a social choice function is that every subfamily of the family of 
market cones, {-Di}i=i.... ,_ff , has an acyclic union. 

4. Social choice functions 

4.1. Individual and social preferences. In this section we consider a connected 
and simply connected CW complex P (Spanier ||3^ ) representing a space of pref- 
erences on i?". The explicit cell structure on P is not needed, only the general 
topological properties of CW complexes. For example, P could be a polyhe- 
dron or a smooth manifold. P'' denotes the product of P with itself k times, 

k times 

P'' ='P X X P, and AP is the "diagonal" of P'= = {{pi ■ ■ -pk) G P^ : Vi, j = 
1, . . . ,k, Pi = pj}. Examples of spaces of preferences P are provided in §7. 

4.2. Social choice functions. A social choice function for the space of prefer- 
ences P and for k individuals, is a continuous map $ : P^ P assigning to each 
vector of k individual preferences in P^ a social preference in P satisfying: 

1. $ is symmetric; i.e., $ is invariant under the action of the group of permuta- 
tions of k letters acting naturally on P'^. 

This condition means that all k individuals are treated equally and is called 
anonymity. 

2. The map induced by the restriction of $ on A{P'') at the homotopy level, 
($ I A(P'^'))* : T^jiMP'')) ^ 7rj(P), is onto Vj. 

This condition arises from several applications Jl^ , [T^ . For example, it is implied 
by the Pareto condition | [Tc| |, which requires that when all individuals prefer one 
choice X to another y, so does society. It is also implied by the assumption that 
$ I A{P^) ^ id(A(F'=)); i.e., when $ is restricted to the "diagonal" of P'^, AP'^ = 
{{pi ■ ■ ■ Pk) G s.t. yi,j, Pi = Pj}, it is the identity map. This latter condition 
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means that when all individuals have the same preference, society adopts that 
common preference, and it is called respect of unanimity 

An allocation is an assignment of a bundle of goods in i?" to each trader, and the 
space of allocations is i?"^. Each trader has a preference over allocations. A smooth 
preference over the space of allocations i?"^ is a smooth (C^) unit vector field 
p : i?"^ ^ gnH-i satisfying: 3u : R"" R with Va; e R"" , p{x) = \[x)Du{x) 
for some \[x) > (Debreu |^). The space of all smooth preferences on allocations 
in i?"^ is denoted r(i?"^). The space of preferences P{Eg) similar to those of a 
subset C {1, . ■ . , H} of traders in E is 



where (x) is the projection of p{x) on the jth copy of i?" in the product space 
jinH rp-j^g interpretation is that P{Eq) consists of all preferences which are similar 
to those of some trader i £ 6 va some position j in the sense that they increase in the 
directions of large utility increases for i in position j and only in those directions. 
This is discussed further in §7. Note that the notion of similarity of preferences 
depends on the same family of market cones {Di\i^i u defined in equation (4) 



4.3. Social choice and the topology of preferences. In its most general form 
the problem of existence of social choice functions has no solution; for the space 
r = r(_R™) of all smooth preferences on i?™, m > 2 : 

Theorem 2. There exists no map $ : F'"' — » F satisfying 4.2.1 and 4.2.2 Vfc > 1. 
A proof is in Chichilnisky [g 

A natural question is what spaces of preferences P admit a social choice function. 
The following is known: 

Theorem 3. There exists a social choice map $ : P^ — > P satisfying 4.2.1 and 
4.2.2 Vfc > 1, if and only if P is acyclic. 

This was proved in Chichilnisky and Chichilnisky and Heal . 

When a social choice function $ : P^ P exists, then by Whitehead's theorem 
(Spanier [36]) P is contractible, since the space P is acyclic and by assumption 
7ri(P) — 0. Therefore, there exists a continuous deformation of the space of prefer- 
ences P into one preference. For this reason, in this context the acyclicity of a space 
of preferences establishes a limit on social diversity (Heal [ p6| ) . For any given subset 
9 of traders in iJ, C {1, . . . , H], a social choice function $ : {P{Eg)Y P{Eg) 
exists satisfying the required conditions Vfc > 1 if and only if P{Eg) is acyclic. 
This in turn means that the space of gradients of the preferences in P(Eg), namely, 
UiGe niust be acyclic. We say the market E has limited social diversity or simply 
limited diversity (LS), when: 



(6) 



P{Ee) = < P e F(i?"^) : Vx £ i?"^ and Vj, p^ (x) e[jD^ 




in §3. 



(7) 



(LS) 




A consequence of Theorem 3 is: 
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Theorem 4. There exists a social choice function $ : P[Eq)^ — > P{Eg) satisfying 
4.2.1 and 4.2.2, C {1, . . . , i?} and Vfc > 1, if and only if the market E has 
limited social diversity (LS). 

This follows from Chichilnisky ||] and Chichilnisky and Heal JTsl . 

4.4. Social choice and the nerve of market cones. For a social choice func- 
tion $ to exist, the union of every nonempty subfamily of market cones {Ui}i=i h 

must be acyclic. We saw in §3 that the existence of a competitive equilibrium re- 
quires the nonempty intersection of the same family of market cones, nfLil-Oj} 7^ ^■ 
To identify the two economic problems, we must exhibit the connection between two 
properties of the family of cones. One is that the family has nonempty intersection — 
i.e., limited arbitrage (5). The second is that the union of every subfamily is 
acyclic — i.e., limited diversity (7). This is achieved in Theorem 11 in §7 and moti- 
vates the results in the following section. 

5. Duality and intersecting families 

Having established the importance in economics of the topology of the nerve 
of the market cones {r'i}i=i,... we turn now to the mathematical problem. In 
their simplest and most general form the questions are: when does the family of 
market cones {i5i}i=i,... have a nonempty intersection, and how does this relate 
to the acyclicity of the unions of its subfamilies? The nonempty intersection of 
this family of cones is the condition of limited arbitrage (5), and the acyclicity of 
the unions of its (nonempty) subfamilies is the condition of limited diversity (7). 
We saw in §3 that the former (5) is necessary and sufficient for the existence of a 
market equilibrium and in §4 that the latter (7) is necessary and sufficient for the 
existence of social choice functions. This section will establish inter alia that the 
two mathematical conditions (5) and (7) are identical. 

Here is a summary of the section.'^ Theorem 5 proves the equivalence between 
two topological conditions of the nerve of a family of sets of a general topological 
space X — these are conditions Ak and Bk defined in §2, the former requiring that 
all subfamilies with at most fc + 1 elements have acyclic intersection and the lat- 
ter requiring that all such subfamilies have acyclic unions. This identity is simple 
and geometrically appealing. It has many implications, as we show below. Be- 
cause it is close to the foundations of homology theory, there is a subtle point in 
its proof, which ensures an excision property for singular reduced homology (see, 
e.g., Spanier |3^, p. 189]) so that the Mayer- Vietoris sequence for reduced singular 
homology — a sequence which is rarely used for families where the sets may have 
empty intersection — is exact. A discussion of this exactness for reduced homology 
for families which includes empty sets is in §2, and the excision property is discussed 
in this section after condition (6). 

The exactness of the Mayer- Vietoris sequence is used in our proof of a duality 
property of the singular reduced homology of a family of sets in Proposition 1. 
This proposition establishes a simple isomorphism between the singular reduced 
homology groups of the union and those of the intersection of a subfamily in di- 
mensions complementary with its cardinality. This duality property allows us to 
prove the following somewhat surprising result in Proposition 2: For families in 



^The results in this section were first established in Chichilnisky (1981). 
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the conditions Ak and Bk need only be required for subfamilies with at most 

+ 1 sets; they are automatically satisfied otherwise. The geometric implications 
of these results are shown in Corollary 1, which shows that, if the family is acyclic 
and every subfamily with at most iV + 1 sets has a nonempty intersection, then the 
whole family has a nonempty intersection. 

Building on this. Theorem 6 gives a necessary and sufhcient condition for the 
acyclic (and therefore nonempty) intersection of every subfamily of a family of 
finitely many sets in a general topological space X; the union of every subfamily 
must be acyclic. Furthermore, if the family of sets is in i?^, the acyclicity is required 
only for subfamilies with no more than + 1 sets. For acyclic families. Corollary 
2 gives a simple, necessary, and sufficient condition for the nonempty intersection 
of the whole family; particularly, the family has nonempty intersection if and only 
if every subfamily has an acyclic union. This result is just what is needed for the 
economic applications presented in §§3 and 4, as seen in Theorem 11 in §7. 

So far we have considered families which have either empty or acyclic intersec- 
tion and have excluded those where the sets have nonempty intersection, but this 
intersection is not acyclic. In several applications, for example, for non-convex 
economies it is necessary to consider the condition of limited arbitrage (5) which 
requires nonempty intersection, even when this intersection fails to be acyclic. Here 
Mayer- Vietoris is no longer useful, and other arguments are needed. The rest of 
this section extends the results to families which may have nonacyclic as well as 
nonempty intersection. This is achieved as follows: Theorems 7 and 8 establish an 
isomorphism between the homology of a space X and that of the nerve of a simple 
and of a regular cover respectively, as defined in §2. These include covers by sets 
which may be neither open, convex, acyclic, or even connected. Using this isomor- 
phism. Theorems 9 and 10 prove necessary and sufficient conditions for nonempty 
intersection; these are similar to Theorem 6, but they are valid for simple and for 
regular families respectively. 

Unless otherwise stated, the following results apply to a general topological space 
X, and the family {Ua}aes satisfies 

(8) \JUa=\J {intus ((7„)) , 

where mtjjs (J7q) denotes the interior of the set Ua relative to the set — U/3gs(^/3)- 
A family satisfying this property (8) is called an excisive family. Since we can take 
X = UasS^c" (^) ^ rather general specification. For example, (8) is satisfied 
when the family consists of sets Ui C X, each of which is open in X. Note, how- 
ever, that condition (8) does not require that the sets Ui be open in Uaes(^")- 
In fact, (8) is strictly weaker than the requirement that the sets Ui be open in X; 
it includes, for example, families consisting of two closed sets Ci and C2 in i?" 
with Ci C C2. The role of (8) is to ensure the union and the intersection of any 
subfamily of {Ua}aeS define an excisive couple so that the Mayer- Vietoris sequence 
of reduced singular theory is exact (see Spanier Theorems 3, 4 and Corollary 
5, pp. 188-189]). An example in [g^, p. 188] exhibits two closed path-connected 
sets Yi and Y2 in such that Yi U Y2 — R^ which do not satisfy (8) and for 
which the corresponding singular Mayer- Vietoris sequence is not exact. Condition 
(8) prevents such pathologies. 
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Theorem 5. An excisive family {Ua}aes in X satisfies A}, if and only if it satisfies 

Proof. The first step in the proof is to establish the following duality result: 

Proposition 1. Consider an excisive family of sets in X, {Ua}aes, satisfying 
Ak-i, for k >1. Then if 6 <Z S has k + 1 elements, for all q 

(9) Hq{U% ^ Hq-k{Ue). 

Proof. We proceed by induction. When fc = 1, the family has two sets, and this is 
the Mayer- Vietoris sequence for reduced singular homology as defined in §2. Assume 
the result is true for every family {Ua}ae0 where 6 has k elements. Consider now 
a family {Ua}aeT of A; + 1 elements satisfying Ak-i. Define 9 so that t = {0} U 9, 
and Va = UoUUa , OL & 9 . The new family {Va}ae9 has k elements, and it satisfies 
Ak-1 because the family {Ua}aeT satisfies Ak-i and by Mayer- Vietoris. Then 

Hq{U'') = Hq{V^) = Hq_(k-i){Ve) by the induction hypothesis 

= F,_fe+i(c/oU[t/in---nJ7fc]) 

= Hq-k (C/o n [;7i n • • • n Uk\) by Mayer- vietoris 

completing the proof of the proposition. The rest of the proof of Theorem 5 follows 
from Proposition 1 by induction on fc. □ 

Proposition 2. Let {Ua}a£S be an excisive family in i?" satisfying An ■ Then 
{Ua} also satisfies Ak and Bk for all k > n. In particular, the intersection of this 
family is always nonempty. 

Proof. This follows from Theorem 5 and Mayer- Vietoris, because Hi{U) = for 
i > n for an open set U C i?". □ 

Corollary 1. Let {Ua}a!^S be an acyclic excisive family in i?" with at least n+1 
elements. If every subfamily with n+1 elements has nonempty intersection, then 
the whole family has a nonempty intersection. 

Proof. This follows from Proposition 2 because An is satisfied by acyclicity. □ 

Example 1. The conditions of Proposition 2 and Corollary 1 cannot be relaxed. 
In general, the family must have finite cardinality. Consider, for example, the 
infinite family in R^{Ui}i=i^2,...,Ui = (i,oo). Every subfamily of {Ui}i^i^2,... has 
acyclic union, but the whole family has empty intersection. Figure 1 shows that 
Corollary 1 does not hold for nonacyclic families; each three of these four sets in 
Figure 1 intersect, but the whole family has an empty intersection. Figure 2 also 
shows that Proposition 2 is not true when An is not satisfied. Here n = 2, and A2 
is not satisfied because the union of two of the sets is not acyclic. 
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Figure 1 Figure 2 

Theorem 6. Let {Ua}aeS be an excisive family of k > 2 sets. Then the intersec- 
tion of every subfamily Plaee U0,V0 C S, is acyclic {and hence nonempty) if and 
only if the union of every subfamily [JgUa , V0 C 5, is acyclic; i.e., the family 
satisfies -Bfe-i- // the family {Ua}aeS is in i?", then its intersection is acyclic if 
and only if its union Uags is acyclic and it satisfies Bj for j = min(n, k — 2). 

Proof. The first statement follows from Theorem 5. For the second statement, first 
let j = k — 2. Assume that IJaes is acyclic and {Ua}aes satisfies Bk-2- Then 
Bk-i is satisfied. By Theorem 5 so is Ak-i so that the intersection of the family is 
acyclic and thus nonempty. Reciprocally, if the intersection of the whole family is 
not empty, then Ak^i is satisfied and by Theorem 5 so is Bk-i so that the union of 
the family is acyclic. Now let j = n. By assumption and Theorem 5, An is satisfied. 
By Proposition 2 this implies that the whole family has nonempty intersection and 
that A^n is satisfied for all ttt- ^ 0. Therefore by Theorem 5, is satisfied for all 
m, and the family's union is acyclic. □ 

Example 2. Figures 2 and 3 show that the conditions of Theorem 6 cannot be re- 
laxed. Figure 2 shows that "acyclic intersection" cannot be replaced by "nonempty 
intersection" ; it depicts two sets which do intersect but have a nonacyclic union. 
Figure 3 shows that Theorem 6 is not true if we replace "acyclic union" by "con- 
tractible union" in its statement; it depicts two "comb" spaces having an acyclic 
(and hence nonempty) intersection, the point {x}. The union of the two comb 
spaces is acyclic, confirming Theorem 6, but it is not contractible. 

Corollary 2. An acyclic excisive family {UajaeS has nonempty intersection if and 
only if\/6 C S, the union of the subfamily {t^ijaee, Uaes is acyclic. 

Proof. This follows from Theorem 6 and the definition of acyclic families. □ 

Example 3. The conditions of Corollary 2 cannot be relaxed. Figure 4 depicts a 
family of fc = 4 sets in T{? which does not satisfy B2 (or A2) because three of them 
do not intersc;c;t. The union of the family is acyclic, but the intersection is empty. 

Until now we considered families which had either empty or acyclic intersection. 
The following results apply to simple and regular families, as defined in §2. These 
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Figure 3 Figure 4 

may consist, for example, of sets in R" which arc neither open nor acyclic or 
even connected. The families may have nonacyclic, nonempty intersection. Mayer- 
Vietoris is not useful in this context, and we must adopt a different approach. 

If X is a simplicial complex, the expression X = nerve {Ua}aes is used to 
indicate that X and nerve {Ua}aes have the same combinatorial structure. 

Theorem 7. Let {Ua}aes be a simple cover of a simplicial complex X with set of 
vertices equal to S. Then X = {Ua}aeS- 

Proof. The proof follows by induction on the number of sets k. Let the set of vertices 
S consist of fc = 2 elements. Then X is either a segment or a set of two points; 
assume X is a segment. Consider a; G dUi. Since a; ^ C/i, a; e U2. Therefore, 3j/ e 
f/i n [/2- Now let X = {xi} U {X2}. Since Ua C star(a), Ui (1 U2 is empty. Consider 
now the following inductive assumption for a set of vertices 5 of fc + 1 elements: 
the nerve {Ua} = X , and if the k sets {J7a}i<a<fe intersect, then 3 a simple family 
{Wa}i<a<k+i covering X with Wa C Ua^a and an a; e dWi fl • • • fl dWk. Now 
let S have k + 2 sets. Assume X is a fc + 1 simplex. By the inductive hypothesis 
every subfamily of fc + 1 sets in {Ua} intersects, and in particular, 3 a simple family 
{Wa}i<a<k+i with X e r\i<a<k • = Wk+i ~ Ix, where 4 is a closed 

segment in Wi fl • • • fl Wfc, and x G dl^. Take Zk+i to be an element of the simple 
family {Za}i<a<k+2 defined otherwise by = Wa for a < k and Zk+2 — Uk+2- 
Then Va, Za C Ua, {Za}i<a<k+2 covers X, and x e dZi fl ••• fl dZ^j^x, so 
X G Zk+2- Therefore, x € ni<a<fc+2 C ni<a<fc+2 0- Finally, if X is not 

a simplex, ni<a<fe+2 — 0' since Ua C star(Q!) for all a € S. □ 

The following result uses the definition of regular covers given in §2. 
Theorem 8. Let {Ca}a€S be a regular cover of a simplicial complex X. Then nerve 

{Ca}aGS = X . 

Proof. First we prove that Theorem 7 implies that if {Ca}a£S is a regular cover 
of X, then flaeS^" 7^ 0- Let Da ^ Caf^ star(a); then IJaeS-^" = X. Now by 
Theorem 7 

(10) 

if {Ua}a^s is a simple family covering X with Ua 3 Da for all a, P| f/^ 7^ 0- 
We now use (10) to prove Haes 7^ > by induction on k. 
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Case k = 1. If r\a=i2^a = 0, then 3Ui,U2 defining a simple family with 
r\a=i ~ ^' contradicting (10). Now let S have k + 1 elements: by the inductive 
assumption, ni<a<A; ^fe ^ ^- If [ni<a<fe C*"] ^ "^fe+i ttien 3 a simple family 
{Ua} s.t. [ni<a<fc C^a] n Ua+1 = 0, contradicting (10). Thus fl^es 7^ so that 

Having established the result for the case where X is a simplex, the rest of 
the proof follows the proof of Theorem 7 by considering the family defined by the 
complements of the sets {Ca}aes in X. □ 

The two following theorems extend the results of Theorem 6 to the cases of simple 
and regular families as defined in §2; here we are concerned with the nonempty 
intersection of the family, whether or not this intersection is acyclic. 

Theorem 9. Let {Ua}aes be a simple family of k sets, such that every subfamily 
with k ~ 1 elements has a nonempty intersection. Then the whole family has a 
nonempty intersection if and only if its union IJ^gg Ua is acyclic. If k > n+l, we 
need to require only that every family of n + 1 sets has a nonempty intersection. 

Proof. By assumption the (fc — 2)-skeleton of nerve {C/ajass is the boundary of a 
k — 1 simplex. Let X = {Ua}aes- By Theorem 7 nerve {Ua}aes = ^ ■ Therefore, 
all sets in the family {Ua} intersect if and only if its union X = Uaes is 
acyclic. □ 



Theorem 10. Let {C'a}a<£S be a family of k closed sets with [a\aea C Uqgo-^"' 
and HctGcr C'q 9^ for every subset a of S with k — 1 elements. Then Cl^ecr C'q ^ 
if and only if Uaeo- is acyclic. If k > n + 1, we need to require only that every 
family of n + 1 sets has a nonempty intersection. 

Proof. This follows from the proof of Theorem 9, replacing Theorem 7 in the proof 
by Theorem 8. □ 

6. Extensions of theorems of Helly, Caratheodory, KKM, 
Brouwer, and Leray 

The question of when sets intersect was studied in the classic theorems of Helly 
|27 , 28 and of Knaster-Kuratowski-Marzukiewicz in They provided conditions 



which are sufficient for a family of sets in i?" to have a nonempty intersection, but 
their results are restricted to families with n + 1 or more sets in the case of Helly's 
theorem and to families with exactly n+l sets in the case of KKM's theorem, in both 
cases having either a convex structure or other particular characteristics. These two 
results are quite specific to the problems they study and appear to be different from 
each other. However, the problem of nonempty intersection in its general form has 
a clear geometrical structure and can be dealt with by using topological tools. We 
showed in §5 that no restrictions on the number of sets is required, nor is convexity, 
acyclicity, or even connectedness of the sets. Furthermore, the families need not 
be in i?" or in any linear space. Once this is understood, the two classic results of 
Helly and KKM appear as special cases of our results. Brouwer's theorem is also 
a special case of our results, since it is known to be implied by the KKM theorem, 
as is Caratheodoty's theorem, which follows from the Helly's theorem. 
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Helly's theorem is connected here to the Brouwer's fixed point theorem and to 
an extension provided here of Leray's theorem on acychc covers. Our extension of 
Leray's theorem (Leray Dowker j2^, Cartan 0|) is in Theorems 7 and 8 of 
§5; while Leray's theorem apphes to acyclic covers and proves the isomorphism of 
the homology of the nerve of the cover and that of the union of the family, our 
Theorems 7 and 8 significantly extend this result for covers consisting of sets which 
may not be acyclic nor open or even connected. 

This section therefore exhibits how the results in §5 extend and unify several 
classical theorems. Proposition 2 in §5 extends Helly's striking theorem on the 
nonempty intersection of families in R" having more than n + 1 sets (Helly p7| , 
Alexandroff and Hopf Q) to possibly nonconvex and nonacyclic families with any 
number of sets in a general topological space X. Corollary 3 below is Helly's 
theorem. Since Helly's theorem implies Caratheodory's representation theorem 
(Eggleston [|4|), Proposition 2 in §5 extends also Caratheodory's theorem to the 
same wide range of families. Corollary 4 is the Knaster-Kuratowski-Marzukicwicz 
theorem (Berge p. 173], which follows immediately as a very special case of our 
Theorem 7 in §5. KKM's theorem is restricted to families of sets in i?" which cover 
an n-simplex, while our Theorem 7 applies to families in a general topological space 
of any cardinality, which cover any simplicial complex. An additional extension of 
the KKM is Corollary 5, which applies to simple families. Corollary 6 is the Brouwer 
fixed point theorem (Hirsch |2^ ) . These results exhibit a common topological root 
for these classical and somewhat disparate results. 

Corollary 3 (Helly's theorem). Let {Ua}aeS be a family of convex sets in i?" with 
at least n + I elements. Then if every subfamily with n + I sets has a nonempty 
intersection, the whole family has a nonempty intersection. 

Proof. This follows directly from Proposition 2 in §5, which is valid in much more 
generality for any number of sets in a general topological space, because convex 
sets define an excisive family. □ 

The following corollary requires no convexity: 

Corollary 4 (KKM Theorem). Let {Ca}aes be a regular cover of a k-simplex X 
as defined in §2. Then Hags 7^ 0. 

Proof. This follows directly from Theorem 8, which is valid more generally for 
any simplicial complex. Since nerve {Ca}aeS X have the same combinatorial 
structure, it follows, in particular, that Haes C'q 7^ 0- □ 

In addition, the following result extends the KKM theorem to a different class of 
covers, simple covers, as defined in §2, which need not satisfy any of the conditions 
of KKM theorem: 

Corollary 5 (Extension of KKM to simple families). Let {Ua}aes be a simple cover 
of a k-dimensional simplex X . Then Haes is not empty. 

Proof. This follows directly from Theorem 7, which is also valid for covers of any 
complex X. □ 
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Since the KKM theorem foUows directly from Theorem 8 as shown in CoroUary 
4, by presenting for completeness a well-known argument, we show that Brouwer's 
fixed point theorem also follows as an immediate corollary of our Theorem 8. 

Corollary 6 (Brouwer's fixed point theorem). Let X be a k-simplex, and f : X ^ 
X a continuous function. Then 3x Cz X : f{x) — x. 

Proof. The proof follows by contradiction. If f : X ^ X has no fixed point, then 
it defines a retraction r : X dX. Let dX ~ Ui where Xi is the ith face of 
X, a, k — 1 simplex. Now define the closed sets Ci — {r~^(Xi)}, i = 1, . . . , fc + 1. 
Then {Ci}i=i^... ^^+1 is a closed cover of X satisfying the conditions of Corollary 4, 
so Pi - Ci ^ 0. But if p e Pi - Ci, then r{p) <^{^Xi ^ ^, a. contradiction. □ 

7. Market equilibrium and social choice 

Our final task is to establish the equivalence of the two economic problems, 
namely, the existence of a competitive equilibrium and the existence of a social 
choice function. A good way to start is to provide examples of spaces of preferences 
in order to illustrate the topological problem involved in social choice. By Theorem 
3 in §4, this problem can be solved only for acyclic spaces of preferences. 

A preference p is an ordering of the choice space i?" which is induced by a 
utility function u : i?" — > i?, where we indicate x y <^ u{x) > u{y). A smooth 
preference on i?" is defined by a smooth (C^) unit vector field p : R" S"'^^, with 
the property that 3 a function u : i?" R such that Va; G i?", 3A(a;) > such 
that p{x) = X{x)Du(x); i.e., there exists a function u such that Vx, p{x) is collinear 
with the gradient of u (see Debreu [21]). 

One example of a space of preferences P is the space of all smooth preferences on 
i?", denoted r(i?"), endowed with the sup norm, \\p — k|| = sup^g^.™ \\p{x) — i^{x)\\. 
Another example of a space of preferences is the space Pl of all linear preferences 
on i?", which are those preferences induced by linear utility functions on i?", n > 2. 
The space Pl is the sphere S"""^. If the zero preference is also included, we have 
the space Pln of all linear preferences on i?" — this space is S"""^ U{0}- Different 
preference spaces arise in different applications (for examples, see, e.g.. Heal p6| ). 
Typically, preference spaces are not linear nor convex or acyclic; for example, the 
space of smooth preferences r(i?") is not acyclic ||]. 

Our last task is to establish the connection between the existence of a market 
equilibrium and the existence of a social choice function. Both problems depend on 
the characteristics of the traders' preferences, but they do so in two different ways. 
The market E has a finite set of preferences, one for each trader, {pi, . . . , ph}- The 
set of preferences in the economy is therefore a discrete finite set of points in the 
space of smooth preferences r(i?") defined above. The social choice function, by 
contrast, is generally defined on large spaces describing a universe of all possible 
preferences, typically a connected subset P of the space of all smooth preferences 
in r(i?"), which is not a finite set. 

In order to exhibit the connection between the two problems — the existence of 
market equilibrium and that of a social choice function — we define a space con- 
sisting of preferences which are naturally "close" to those of the preferences of the 
traders in the economy E. The space of preferences Pe consists of a large number 
of preferences, assumed to be a connected subspace of r(i?"), all of which are, in a 
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well-defined sense, similar to the preferences in the market E. We therefore need 
to define what is meant by a smooth preference which is similar to the preferences 
of the traders in the market E. 

A smooth preference p € P defined over allocations in i?"^ is called similar 
to the preference of trader i G E in position j when Vx G JR"^, the projection 
of p{x) on the jth copy of i?" is in the market cone of trader i; i.e., Va; € R"^ , 

(x) £ Di. The interpretation of this condition is that the preference p increases 
in the direction of that of the trader i in position j for large utility values. The 
space P{Eg) of preferences similar to those of a subset ^ C {1, . . . , H} of traders in 
E was already defined in §4; it consists of all those smooth preferences p € r(i?"^) 
such that Vx € i?"^, p^{x) € Uiee ^i- consider the problem of finding a social 
choice function for the space of preferences P{Eq) which are similar to those of some 
subset 6 of traders in the economy i?, C {1, . . . , }, then by Theorem 4 in §4 
the necessary and sufficient condition is the acyclicity of Uiee "^^^ existence of 
a social choice function for every such space of preferences P{E0), V6' c {1, . . . , H} 
therefore requires 

ye C {1,... ,H}, 6' 7^ ^ IJ A is acyclic. 

Note that in order to solve the social choice problem we must go back to the 
properties of the family of market cones {-Dj}jg{i of the economy E defined 

in (4) — the same family of cones which define the condition of limited arbitrage (5). 

Theorem 11 exhibits the identity between the problems of existence of a com- 
petitive equilibrium for a market E and the existence of a social choice function. 
Let _E be a market as defined in §3. A subecononiAj Eq of E is the market consisting 
of the those traders in E who belong to the set C {1, . . . , H], i.e., 

E0 = {R^,ni,Ui,i€e}. 

Theorem 11. The following properties of the economy E = {i?", f2,, p,, i = 1, . . . , H} 
are equivalent: 

(a) E has a competitive equilibrium. 

(b) Every subeconomy Eg of E has a com,petitive equilibrium. 

(c) Every subeconomy Eg of E with at most n + 1 traders has a competitive 
equilibrium. 

(d) There exists a social choice function $ : P{Eq)^ PiPe) satisfying condi- 
tions 4.2.1 and 4.2.2, for every space P{Ee) of preferences similar to those of the 
traders in a nonempty set 6, MOc {1, . . . , H}, and Vk > 1. 

Proof. The equivalence between (a) and (b) follows immediately from Theorem 1 

in §3 and from the definition of limited arbitrage (LA) in (5). We establish next 
the equivalence of the statements (a) and (c). By Theorem 1, E has a competitive 
equilibrium if and only if E has limited arbitrage (LA) as defined in (5), i.e., if and 
only if the family of dual cones {-Di}i=i.... ,_ff has a nonempty intersection. Since 
{Di}i-i^,,, is an acyclic cxcisive family in i?", by Corollary 1, (5) is true if and 
only if every subfamily of {-Di}i=i,... with indices in a set ^ C {1, ... , H} of at 
most n + 1 elements has nonempty intersection, i.e., if and only if the corresponding 
subeconomy Eg satisfies limited arbitrage (5), and therefore by Theorem 1 if and 
only if Eg has a competitive equilibrium. 
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The equivalence between statements (a) and (d) follows from Theorem 4 in §4 
and from Theorem 6 and Corollary 2 in §5, because {Di}i=i,... ,h is an acyclic 
excisive family, so 

H 

Pi i)^ ^ <S^V nonempty 61 C {1, ... ,-«■}, |J A is acyclic. □ 
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